
public class Solution1 {
    public int solutionA(String ss){
        int n=ss.length();
        char []s=ss.toCharArray();
        int []dp=new int[n+1];
        //初始化
        dp[0]=1;
        if (s[1-1]!='0'){
            dp[1]=1;
        }
        //开始填表
        for (int i=2;i<=n;i++){
            if (s[i-1]!='0'){
                dp[i]+=dp[n-1];
            }
            int tt=(s[i-1]-'0')*10+(s[i]-'0');
            if (10<=tt&&tt<=26){
                dp[i]+=dp[i-2];
            }
        }
        return dp[n-1];
    }
}
